George Michael sinh tại East Finchley, Luân Đôn.[14][15] Cha của ông, chủ nhà hàng người Hy Lạp–Síp Kyriacos Panayiotou, chuyển tới Anh vào thập niên 1950 và đổi tên thành Jack Panos.[16] Mẹ của Michael, Lesley Angold (nhũ danh Harrison; 1937 –1997) là một vũ công người Anh; bà ngoại của ông là người Do Thái.[17] Michael trải qua phần lớn tuổi thơ ở Kingsbury, Luân Đôn, trong ngôi nhà của cha mẹ mua lại không lâu sau khi ông ra đời; ông theo học trường Trung học Kingsbury.[18][19]

Khi bắt đầu độ tuổi thiếu niên, gia đình ông dời đến Radlett, Hertfordshire. Tại đó, Michael đăng ký tại Trường Bushey Meads trong khu phố Bushey, nơi ông kết bạn với đồng nghiệp sau này trong ban nhạc Wham! Andrew Ridgeley. Cả hai đều có tham vọng về sự nghiệp âm nhạc.[20] Michael hát rong tại London Underground, trình diễn những ca khúc như "'39" của nhóm Queen.[21] Ông trở thành một DJ tại các hộp đêm và trường học ở vùng Bushey, Stanmore và Watford. Sau đó, nhóm nhạc Executive được thành lập cùng với Michael, Ridgeley và các anh em trai của Ridgeley, trong đó có David Austin.[22]